#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
#define sc scanf
#define pf printf
#define maxn 100050

char a[maxn],n,T;

